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Abstract 

This article examines lower bounds for the representation growth of finitely generated (par- 
ticularly profinite and pro-p) groups. It also considers the related question of understanding the 
maximal multiplicities of character degrees in finite groups, and in particular simple groups. 

1 Introduction 

The representation growth of residually finite (particularly profinite) groups is a relatively new area 
of research (p2], [llj). but hopefully will result in a theory as rich as the study of subgroup growth 
|15j . In this work we study lower bounds for the representation growth of pro-j? and profinite 
groups, and the connected topic of character degree multiplicities for finite groups. 

In [3], the author proved a result on the character degrees of the symmetric groups that, when 
combined with work in [TH] and [TJ, yields a corollary that might be thought of as a basic result 
in representation growth. Let G be a finitely generated, residually finite group, and let r n (G) be 
the number of inequivalent, complex irreducible representations of G of dimension n, whose kernels 
have finite index. The main aim of representation growth is to relate the arithmetic properties of 
the sequence (r n (G)) with algebraic properties of the group. It is well known [TJ Proposition 2] that 
all of the r n (G) are finite if and only if all finite-index subgroups of G have finite abelianizations 
(the so-called FAb property). 

Theorem A There exists a function / : N — > N such that f(x) —* oo as x — * oo with the following 
property: for any infinite, finitely generated, residually finite group G with FAb, the sequence r n (G) 
is greater than f(n) infinitely often. In particular, for any such G, the sequence (r n (G)) contains 
a divergent subsequence. 

This has the rather satisfactory consequence that the representation growth of a group does 
indeed grow. (The corresponding statement for subgroup growth is, of course, false.) Theorem lAl 
in particular proves that representation growth cannot be arbitrarily slow. 

If only finitely many (but at least one) of the r n (G) are infinite then one possibility is that we 
could simply ignore the first finitely many of the r n (G) and study the remaining sequence. The 
next theorem deals with this situation. 



Theorem B Let G be an infinite, finitely generated, residually finite group. Let /(G) be the set 
of all natural numbers % such that Ti(G) = oo. The following are equivalent: 

(i) 1(G) is finite and non-empty; 

(ii) ri(G) = for all sufficiently large i; and 

(iii) G is virtually abelian. 

Combining these two results gives the following corollary, producing the four possible types of 
residually finite group that can exist. 

Corollary C Let G be a finitely generated, residually finite group. Let 1(G) be the set of all 
natural numbers i such that ri(G) = oo. Exactly one of the following possibilities holds: 

(i) 1(G) = and only finitely many of the Ti(G) are non-zero; 

(ii) 1(G) = and the sequence (ri(G)) contains a subsequence that tends to infinity; 

(iii) < |/(G)| < oo, and only finitely many of the ri(G) are non-zero; and 

(iv) 1(G) is infinite. 

In the first case, G is finite, in the second, G has FAb and is infinite, in the third case G is infinite 
and virtually abelian, and in the final case G has none of the previous properties. 

Groups in the final category include (infinite) finitely generated nilpotent groups, which can 
be studied using so-called twist isoclasses |16l Theorem 6.6], and so even in this class something 
might be said. However, using purely the r n (G) and their related objects (like partial sums, zeta 
functions, and so on) it is likely that nothing much can be said about such groups. 

As mentioned earlier in the introduction, we said that we will study the representations of 
symmetric groups. The process in [3] to generate irreducible characters with the same degree is 
constructive, and in Section 2] we derive an explicit bound, proving the following result. 

Theorem D Let n be an integer, and let X(n) denote the multiset of the degrees of the irreducible 
characters of the symmetric group S n . Let m(n) denote the largest of the multiplicities of the 
elements of X(n). For all sufficiently large i, if n ^ 3 ■ 81' then m(n) ^ 2\ In particular, for all 
sufficiently large n, 

m(n) ^ n 1 / 7 . 

In Section 0] we derive a much more complicated explicit bound, but n 1 / 7 is approximately 
correct; so (for large n) the symmetric group S n has of the order of (approximately) n 0,16 characters 
of the same degree. Of course, this is only a lower bound, but it is hard to believe that the real 
answer isn't 0(n £ ) for some e. 
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Conjecture E Let n be an integer, and let X(n) denote the multiset of the degrees of the irre- 
ducible characters of the symmetric group S n . Let m(n) denote the largest of the multiplicities of 
the elements of X(n). There are positive constants e\ and £2 such that, for all sufficiently large n, 

rf 1 < m(n) < rf 2 . 

Theorem iDl provides the lower bound in Conjecture El Notice that, when one changes from the 
degree of the symmetric group to the order of the symmetric group, then all of the functions rf 
become functions of the same order. Thus Conj ecture IB1 would give the exact order of the growth of 
the maximal multiplicity of symmetric group character degrees in terms of the order of the group. 
This agrees with \Y'l\ Corollary 2.7] (see also \Y'i\ Corollary 1.4(h)]), which implies that the growth 
of the maximal multiplicity in terms of the order is slower than rf for any e > 0. In Section 
we compare this growth to the other simple groups, and prove that the alternating groups are the 
finite simple groups G for which the maximum m(G) of the r n (G) grows slowest relative to the 
order of the group G. 

In Section Owe turn our attention to p-groups, using the known results on conjugacy classes of 
p-groups to derive bounds for the growths of r n (G) and the partial sums R n (G). After considering 
r n (G) and R n (G) for powerful pro-p groups and the Nottingham group, we consider all pro-p 
groups. The strongest result we derive here is an easy consequence of a remarkable recent theorem 
of Jaikin-Zapirain [8] (stated here as Theorem 16. 5D . which resolves a problem first posed by Pyber 
in PS]. 

Theorem F There exists a constant c such that, if G is a finitely generated pro-p group, then for 
all sufficiently large n, 



Rpn(G) cn- 



log p n 



!og p log p n 
and for infinitely many n, 

log„ n 
r pn {G)^2c- 1 



The original proof of the second part of the result above - that r p n (G) has a divergent subse- 
quence - first appeared in [7], but the new results in [5] produce a (much) better bound. 

In the final section, we discuss the concept of a lower bound and provide examples, constructed 
by Kassabov and Nikolov in [THI, that show that the concept of a lower bound needs to be modified 
to match that of Theorem 

Theorem G Let / be a divergent, non-decreasing function. There exists a finitely generated 
profinite group G such that R n (G) < f(n) infinitely many times. In other words, there is no 
divergent, non-decreasing function / such that f(n) < R n (G) for any finitely generated profinite 
group G, and for all sufficiently large n. 
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Theorems lAl and iGl taken together indicate that in general, the representation growth of finitely 
generated profinite groups can behave very badly, and so it might be necessary to consider only 
certain classes of profinite group, such as pro-p groups, for which things seem much better. 



2 Proof of Theorem IK 

The main tool for the proof of Theorem [XI is the following result from [3], itself depending on results 
from [7J and [IE]. 

Theorem 2.1 ([3, Corollary 1.3]) Let G be a finite group, and let m{G) denote the maximum 
of r n (G), where n£N. Then |G| is bounded by a function of m{G). 

We will briefly mention how this theorem is proved. It relies on two special cases of this result, 
for p-groups and for finite simple groups. For p-groups, this is Theorem iFl and for simple groups 
this is the results from Sections 0] and [5j Using these two explicit computations, we can firstly give 
a bound for soluble groups, and then extend this to all finite groups using the generalized Fitting 
subgroup. 

Write I : N — ► N for the function 



By Theorem 12. H this function is well defined and non-decreasing. Also, for every finite group G of 
order n, we have that rj(G) ^ £(n) for some i < y/n. In fact, since |G| ^ rj(G)j 2 for all j, we see 
that 



Now let G be an infinite, finitely generated, residually finite group, and suppose that G has the 
FAb property. There is an infinite sequence H±, H2, ... of finite quotients of G with \Hi\ < \Hi + \\ 



and thus the ^(G) form a divergent subsequence of the r m {G), bounded below by £(rii), proving 
Theorem KJ 

This theorem proves that the sequence (r n (G)) contains a divergent subsequence, but for the 
R n (G), we can get reasonable growth bounds that are probably not massively far from the truth. 
Using a theorem of Pyber from [19], it is easy to show that 



£{n) 






Rn{G) > C 



logn 



(log logn) 8 



4 



for infinitely many n. 

However, a more involved argument, due to Andrei Jaikin-Zapirain, proves something consid- 
erably better. 

Proposition 2.2 There is a constant c > such that if G is a finitely generated profinite group 
with FAb, then there are infinitely many integers n for which 

Rn(G) ^ clog n(log log n) 1 ' 6 , 

for any e > 0. 

Proof: Let G be a finitely generated profinite group. If G possesses infinitely many maximal sub- 
groups, then G maps onto infinitely many finite groups with trivial Frattini subgroup; in particular, 
onto such groups with arbitrarily large order. At the end of the proof of Theorem A from [19], 
Pyber proves that if H is a finite group with trivial Frattini subgroup, then 

k(H) > 2 c ( lo sl"l) 1/8 

for some constant c > 0; in particular, all the quotients H with trivial Frattini subgroup satisfy 
R\H\(H) ^ 2 c ( log l- ff l) 1/8 , and so therefore does G for infinitely many n = \H\. This is well above the 
bound needed. 

Thus we may assume that G possesses only finitely many maximal subgroups, in which case G 
is virtually pro-nilpotent, with pro-nilpotent subgroup H of finite index. In this case, Theorem iFl 
proves that R n (H) grows at least as quickly as clog n(log log n) 1 " 6 for any e > 0, and hence so does 
R n {G), as required. (To move between R n {H) and R n (G), we note that if N is a normal subgroup 
of a finite group G, then k(G) ^ k(N)/\G : N\ (see e.g., [191 Lemma 2.1(h)]), so if \G : H\ is fixed, 
R n (G) grows with the same order as R n (H).) □ 

Notice that it seems that pro-nilpotent groups (or pro-p groups) are the bounding case in this 
result. In particular, if G is a finitely generated groups with lots of simple groups, then 2 c ( losn ) 1/8 
is the slowest that R n (G) can grow, at least for infinitely many n. We will return to this concept 
of only being able to bound infinitely many R n (G) from below in Section 



3 Proof of Theorem B 



We start with a lemma, which gives us extra information in the case where ri(G) = oo. 

Lemma 3.1 Let G be a finitely generated group. If r\(G) = oo then for all n, either r n (G) = or 
r n (G) = oo. 

Proof: Suppose that G has a representation of degree n, with kernel K, and let V be a 1- 
dimensional representation, with kernel H. If $>(g)^ = 0, then it must be that H contains K, since 
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else the kernel of <f> <8> ip would not be K. Thus for each representation <p of degree n, there are only 
finitely many 1-dimensional representations tp such that (f> ® ip = <p, and so r n (G) = oo, as claimed. 

□ 

We now prove Theorem |Bj Firstly, if G is virtually abelian, then it has some infinite abelian 
subgroup H of index n. If p is a representation of G, then an irreducible constituent (j> of p [h is 
1-dimensional, and so by Frobenius reciprocity p has dimension at most n, giving (iii) implies (ii); 
that (ii) implies (i) is clear. 

Now suppose that 1(G) is finite and non-empty; since G is not FAb, choose a subgroup H of 
index n with \H/H'\ infinite. 

Suppose that there are infinitely many i such that ri(H) = oo, and write / = 1(H). Let 
J = 1(G) be the corresponding (finite) set for G. We will derive a contradiction, proving that / is 
finite. 

Let p be an irreducible representation of H, of dimension m. Since (p ] G ) [h has p as a 
constituent, there is some constituent tp of p | G such that p is a constituent of ip [h', thus m ^ divnip. 
Note that p | G has dimension nm, and so dim ip ^ nm. 

Let o G / be greater than any element of J. There are infinitely many (inequivalent) represen- 
tations pi of H of dimension a, and thus there must be infinitely many representations tpi such that 
Pi is a constituent of tpi [h and dimtpi lies between a and am. Since there are only finitely many 
constituents of a given representation, this implies that r c (G) is infinite for some a ^ c ^ am, a 
contradiction. Thus 1(H) is finite, and so by Lemma 13.11 r-AH) is non-zero for only finitely many 
i; let c be the largest dimension of an irreducible representation of H. By a well-known theorem of 
Jordan [9], for each finite quotient H/K of H, there is an abelian normal subgroup W/K such that 
Iff/VFl is bounded by d = /(c) for some non-decreasing function /. Since H is finitely generated, 
there are only finitely many subgroups of index at most d, so let A be the intersection of all such 
subgroups, necessarily a normal subgroup of finite index in H. We claim that A is residually (finite 
abelian), and is hence abelian. This proves that H, and hence G, is virtually abelian, as required. 

Let 

H = Hi > H 2 > H 3 ^ • • • 

be a descending sequence of normal subgroups of finite index of H such that f] Hi = 1 . Let 
Ai = Af] Hi, and note that the Ai is a descending sequence of normal subgroups of finite index of 
A such that P) Aj = 1. Since H/Ai is a finite group, there is some abelian subgroup B/Ai of index 
at most d, and by construction B ^ A, so Aj Ai is abelian, as required. 

Corollary ICl follows from Theorems lAl and IB1 of course. 
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4 Degree Multiplicity for Symmetric Groups 



This section relies on work of the author in [3j, and we will briefly recall what is involved there. 
There is a standard bijection between the irreducible characters of the symmetric group of degree n 
and the partitions of n, with the degree of a particular character calculable from the corresponding 
partition, via hook numbers. We presume that the reader is familiar with this method, and we will 
pause to fix notation only. 

If A is a partition, write |A| for the number of which A is a partition, and A' for the conjugate 
of A. Let t(X) be the sum of the number of rows of A and the number of columns of it. Let -f^(A) 
denote the multiset of all hook numbers of A. If H(X) = H(p>), then the characters corresponding 
to A and fi have the same degree. 

To any partition, one may associate the enveloping partition E(X), which is constructed in [3], 
and is illustrated here by example. One takes a square of length t(X), appends a copy of A to 
the left and to the bottom of the square, and removes a reflected copy of A from the bottom-right 
portion of the square. This is the enveloping partition of (5, 3, 3, 2): 



If A is a partition, and t = t(X), then write E(X)i for the partition got from E(X) by incrementing 
the first t rows of E(X) by i. In [3], the following theorem is proved. 

Theorem 4.1 ([3, Theorem 7.1]) Suppose that A and /j, are partitions, and that H(X) = H(fi). 
Write t for the sum of the number of rows and the number of columns of A. (This is the same as 
that for fj,.) Then 

H(E(X)i) = H(E(n)i). 

If we start with a partition A that is not self-conjugate, then the partitions A and X' ^ X have 
the same hook numbers. From these two partitions, we may construct four partitions with the 
same hook numbers, namely 

E(X)i, E(X% £(A)i, andtf(A')i. 

If | A| = n and t = t(X), then all four of these partitions are partitions of n + t 2 + 1. This procedure 
can be iterated, to produce, given a partition A, a set of 2 l partitions with the same hook numbers. 



7 



Here we will calculate the smallest integer N such that it can be guaranteed using this procedure 
that for all n ^ N, there are 2* different partitions of n, each of which has the same hook numbers. 

Firstly, given a partition A with |A| = n and t(X) = t, we need to calculate the size of the 
partition got by applying the above procedure of taking \i i-> E(ti)\ a number, say i, of times. Let 
/ denote the function on the set of all partitions given by f(ji) = E(ri)i, and write ri\ = n and 
t\ = t. It is clear that 

\E(\)i\ = n + t + t 2 and t(E(X) 1 ) = 3t + 1. 

Therefore, if rii and U denote the size and row and column sum of /( <_1 >(A) (i.e., / applied i - 1 
times to A), we see that 

U = 3tj_i + 1, rii = n-i-i + U-i + ti_ v 
The first recurrence is easily solved to get 

ti = y-H+ 6 -^, 

and solving the second recurrence relation yields 

Ut 2 + 4t + l)^" 1 - 1) i-1 
n * = n + 32^ 

The equations above imply that given a partition A that is not self-conjugate with |A| = n and 
t(\) = t, one may construct 2 l partitions with row and column sum ti, and by extending the first 
ti-i rows by j each, they may be taken to have sizes rii + jU-i f° r an j ^ 0. 

The idea is to find partitions, each of which has the same row and column sum t, and whose 
sizes cover the congruence classes modulo ti-±. Therefore for some integer TV we would have 
found 2* partitions of size N with the same hook numbers, and for all subsequent integers as well. 

Suppose that a partition A has t(X) = t. Furthermore, suppose that t is odd (so that A is 
definitely not self-conjugate), and write t = 2r + 1. Then the largest that |A| can be is (t 2 — l)/4 
(which is a rectangle of sides r and r + 1), and the smallest that |A| can be is t — 1 (which is a 
hook). Furthermore, it is easy to see that every possible size between these two can be given by a 
partition that is not self-conjugate. Thus given a row and column sum t, there are (t 2 — At + 7)/4 
different possibilities for n, and these possiblities form an interval. 

Finally, since U-i = ^~ 2 t + (3*~ 2 - l)/2, we see that there are enough partitions if 

t 2 - At + 7 ^ 4 • 3^ 2 t + 2(3^ 2 - 1). 
Using the quadratic formula, we get the exact solution 

t = 2(1 + 3^ 2 ) ± ^/4(l + 3 i - 2 ) 2 + 2-3 i " 2 -9, 
and we take the approximate solution 

t = 5 + 4-3^ 2 , 
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which guarantees that there are enough partitions. Notice that the smallest value of n is t — 1, and 
therefore substituting these values into the equation for gives 

„ „ oi-2 (4(5 + 4-3 i - 2 ) 2 + 4(5 + 4-3 J - 2 ) + l)(9 i - 1 -l) i-1 
n; = 4 + 4-3* 2 + ^ '- i— ^ >- ^ — . 

Thus we have proved that the symmetric group S n has 2 % irreducible characters of the same 
degree if 

15 - 16 • 3 i_1 + 1025 • 9 i_2 + 1584 • 27 i_2 + 576 • 81 i-2 - 8i 
n> 32 ' 

as required. 

This is far from optimal. In [3], it was shown that for all n 22 there are four partitions with 
the same hook numbers, whereas this strategy proves it only for n ^ 98. For eight partitions, this 
method requires n ^ 3078, and while the real bound is not known precisely, it is known to be true 
for n 200. In general, however, there appears to be no easy improvement on the method above. 



5 The Other Finite Simple Groups 

Apart from the alternating groups, the finite simple groups are the sixteen classes of groups of Lie 
type, together with the twenty-six sporadic simple groups. In terms of asymptotic group theory, 
the sporadic groups are unimportant, but we briefly mention the maximal degree multiplicities of 
the sporadic groups in a table, derived from the information in [2]. 



G 


m[G) 


G 


m(G) 


G 


m(G) 


Mu 


3 


Co 3 


3 


B 


2 


Mi 2 


3 


McL 


2 


M 


3 


M 22 


2 


Suz 


3 


Jl 


3 


M 23 


3 


He 


3 


ON 


3 


M 24 


3 


HN 


3 


h 


3 


HS 


3 


Th 


2 


Ru 


3 


h 


2 


Fi 2 2 


4 


J 4 


3 




2 


Fi 2 3 


3 


Ly 


5 


Co 2 


3 


Fi'21 


2 


T 


2 



[We include the Tits group T = 2 F^(2)' here, since it is 'semi-sporadic', and not really one 
of the Ree groups 2 ' F^{2 2n+1 ) .] What is interesting here is that, with the exception of the Lyons 
and smallest Fischer groups, all of the sporadic groups have maximal multiplicity either 2 or 3. 
In particular, if G is a finite simple group and m(G) = 2, then |G| is at most that of the Baby 
Monster, and if m(G) = 3, then |G| is at most that of the Monster. 

For the alternating groups, it is easy to see that 

2 5 
-m(S n ) sC m(A n ) sC -m(S n ), 

using Clifford theory. 
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Lemma 5.1 Let G be a finite p-group, and let N be a normal subgroup of index p n . We have 

V 



p 2 + l 



m(G) ^ m{N) < 



p 2 + 1 



m{G). 



Proof: Firstly assume that n = 1. Suppose that there are m characters of G of the same degree. 
There are pi of them that restrict to i irreducible characters rp of N (as p of them restrict to each 
such ip), and m — pi of them that do not restrict to an irreducible character, and instead restrict 
to p(m — pi) characters of N (with the same degree). 

The case where there are the fewest characters of the same degree in N is when i = p(m — pi), 
and so i = mp/{p 2 + 1). Hence m(N) ^ m(G) • p/(p 2 + 1). However, by Frobenius reciprocity the 
situation is exactly the same for induction from N to G, and so m{G) ^ m(N) • p/(p 2 + 1). A 
simple induction completes the proof. □ 

Of course, this leaves only the groups of Lie type, so fix a Lie-type group G = G(q). It is known 
[131 Theorem 1.7] that the orders, character degrees, and character degree multiplicities, of G are 
polynomials in q (dependent on the type, but just the Lie rank of the group determines a lot). For 
the exceptional groups, these polynomials are known, and have been collated by Frank Liibeck; 
they are currently available on his website |14j . However, these data are only for the adjoint and 
simply connected versions of the groups, and so the simple group is not given for £ E§(q) and Ey(q) 
(for certain values of q). However, using some elementary Clifford theory and the tables of character 
degrees, it is possible to still get the maximal multiplicities for the simple groups. 

For the general group of Lie type, the polynomials are in the order q of the finite field over 

which the group lies. For the Suzuki and Ree groups - 2 B2(q), 2 G2(q), and 2 Fi(q) - we use the 

notation q 2 = p 2n + 1 ) where p is either 2 or 3. In [T3], Liebeck and Shalev prove that if the Lie 

rank of G{q) is £, then m{G{q)) is a polynomial with degree £; in the tables below, we reproduce 

the exact polynomial for m(G(q)) (and the character degree at which it is attained) for each of the 

exceptional groups, and describe afterwards the small values of q for which the table is incorrect. 
For the simple group G(q), with q odd, the table is as below. 



Group 



Degree 



Multiplicity 



G 2 (q) 

2 G 2 (g) 
3 D4q) 
FM 
E 6 (q) 
2 E 6 (q) 

Er(q) 

Es(q) 



.12 



(^-l)( g 8 -l)(g 2 -l)(g 2 - g + l) 
(q 12 -l)(q 9 -l)(q 6 -l)(q 5 -l)(q 4 -l) 
(q 18 ~ l)(q 12 - l)(q W - l)(q 6 - l){q 4 - l)/(q 9 - l)(q 5 - 1) 
(q 18 - l)(q 12 - l)(q 10 - l)(q 8 - l)(q 7 - l)(g 6 - l)(q 2 - 1) 
- l)(g 14 - l)(g 12 - - l)(q 8 l)(g 6 - l)(q 2 ~ l)/(q 7 1) 

(g 30 - l)(g 24 - l)(q 20 - - - l)(g 12 - l)(g 2 - 1) 



(9-1)72 
(q 2 - 3)/2 
(g 4 -2g + l)/4 

q 2 (q 2 - l)/6 
(g 4 -l)(g 2 -l)/8gcd(g- 



1,3) 



(g 4 -l)(g 2 -l)/8gcd(g + l,3) 

q(q 6 - l)/28 
(g 4 -l)(5g 4 -2g 3 -7)/64 



For q even, it looks like this. 
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Group 


Degree 


Multiplicity 


2 B 2 (q) 
Ga(q) 
3 D 4 (q) 

Mq) 
2 F4q) 

Ml) 
2 Ee(q) 

Er(q) 

Mq) 


9 4 + l 
q 6 -l 

(g 6 -l)(g 4 -g 2 + l)(g 2 -g+l) 
(g 12 -l)(g 8 -l)(g 2 -l)(g 2 -g + l) 
(g 24 -l)(g 4 + l)/(g 4 + g 2 + l) 
(g 12 -l)(g 9 -l)(g 6 -l)(g 5 -l)(g 4 -l) 
(g 18 - l)(g 12 - l)(g 10 - l)(g 6 - l)(g 4 - l)/(g 9 - l)(g 5 - 1) 
(g 18 - l)(g 12 - l)(g 10 - l)(g 8 - l)(g 7 - l)(g 6 - l)(g 2 - 1) 

(g 30 - l)(g 24 - l)(g 20 - l)(g 18 - l)(g 14 - l)(g 12 - l)(g 2 - 1) 


(g 2 - 2)/2 
g(g-2)/2 
g(g 3 - 2)/4 

«V ~ l)/6 

g 2 (g 2 -2)/4 
g 4 (g 2 -l)/8gcd(g-l,3) 
g 4 (g 2 -l)/8gcd(g + l,3) 

g(g 6 - 1)/14 

g 4 (5g 4 -2g 3 -8)/64 



We should describe briefly how to determine the values in the table for e E§{q) and Ej(q) when 
there is a non-trivial centre. For E§(q) for example, there are m = (g 4 — l)(q 2 — l)/8 characters 
(f> of the degree / in the table for the adjoint group Ee(q).3, and since there are no characters of 
degree (deg 0)/3 for the simply connected group 3 • E§(q), there are m/3 characters of degree / for 
the simple group E§{q). Also, if tp is a character of EQ(q).3 then there are no characters of degree 
deg ip/3, and so it suffices to consider those character degrees for Es(q).3 whose multiplicities exceed 
m/3, and in all cases it is easy to see that one gets fewer than m characters with the same degree 
for the simple group. The technique is similar for 2 E§{q) and Ej(q). 

Note that the maximal multiplicity of character degrees for Ej{q) is realized by two different 
sets of characters, as suggested in the table: the first one has the smaller degree, and is also more 
naturally expressed as a product of polynomials of the form {q l — 1). 

There are obviously some small exceptions, and these are summarized below. The only unre- 
solved case is Ej(3), for which the multiplicity lies betwen 78 and 80. Naive Clifford theory and 
the information for the adjoint and simply connected versions of Ej(3) appears to be not enough 
to determine the multiplicities. 



Group 


Degree 


Multiplicity 


Group 


Degree 


Multiplicity 


2 B 2 (8) 


35 


3 


E 7 (2) 


5070690584338804425 


9 


3 D 4 (2) 


351 


3 


F 4 (2) 


541450 


4 


E e (2) 


42826799925 


8 


G 2 (2)' 


7 


3 


E e (3) 


127752132719411200 


84 


G 2 (3) 


91 


3 


2 E 6 (2) 


27498621150 


5 


G 2 (4) 


819 


7 



For the classical groups, there is no known general formula for the maximal multiplicity of the 
character degrees, and so we use the lower bounds given in [IS]. [The choice of d in the table below 
is influenced by the requirement that the numerator in each multiplicity should be the same.] 
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Group 




Multiplicity 


PSL d (q) 


q d 2 -i 


<«<? d -l) 


gcd(g— l,d) 


a (<?-l) 


PS\J 2d (q) 


q 4d 2 -l 




gcd(g+l,2cij 


Ad 2 


PSU 2d+1 (g) 


? 4d(d+l) 


4>(q d -l) 




(2<2+l)^ 


p Sp 2 d(Q) 


(? 2d 2 + d 




gcd(2,cj-l) 


/I --7 

4a 








I/O _ -i \ 

gcd(2,q-l) 


4d+2 


pn+( g ) 


2d 2 -d 




gcd(4,g d — 1) 


4a 


p V 2d+2 (q) 


9 

q 2d-*+d+l 


0(? d -l) 


gcd(4,q d + 1 +l) 


4ci+4 



We aim to prove that each of these grows faster (in terms of |G|) than the symmetric groups can 
possibly do, proving that the symmetric groups are definitely the simple groups with the slowest- 
growing function m{G) in terms of \G\. We will prove that, for sufficiently large \G\, for symmetric 
groups, 

log(log m(G) + log log | G\) < (loglog|G|)/2, 

whereas for groups of Lie type the opposite inequality holds. This shows that the growth of m{G) 
with respect to |G| is slower for the symmetric groups than for the groups of Lie type, proving our 
claim. 

We firstly note that the number of partitions of m is asymptotically 



where a = vr-^/2/3 and b = 4\/3, by the famous Hardy-Ramanujan asymptotic formula [5j (1.41)]. 
This is the number of irreducible characters of S m , and so certainly m(S m ) is bounded by this 
number. Written as a function of \S m \ = m\ = n, this becomes (of the order of) 

e «V /(«) 
~b~J(n)' 

where f(n) = log nj log log n. By removing b from the denominator, we get a function that is 
definitely larger than m(S m ) for sufficiently large m. Taking logarithms yields 

log m(S m ) < ay/fin) - log f(n) 

= OA/log nj log logn — log (log nj log log n) 
^ aylog nj log logn — log log n. 
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Thus 

log(logm(5 m ) + log log n) ^ log (a\/ log n / log log n 

= log a + — (log log n — log log log n) 

for sufficiently large n. This proves the first assertion. 

Moving on to the groups of Lie type, let G be a group of Lie type of the form in the table above, 
and let m be the dimension of the natural module for G (so that m = d for SL^(g), m = 2d + 1 
for Pr2 2 d+i(g), and so on). If G is untwisted, write n = q m , and if G is special unitary, write 
n = (q 2 )™ 2 ■ In all cases, n > \G\ since n is equal to the total number of m x m matrices over ¥ q 
(or F„2 in the twisted case). 

Let us firstly consider the groups G = PSL^(g), with n = q d2 . By Theorem 327], (f>(a) ^ a & 
for any 5 < 1 and all sufficiently large a. Therefore, for all sufficiently large n, 

m ( G ) > ^ ~ l) > {qd ~ 1)5 « 

^ d 2 (q—l) ^ qd 2 log q logn 

(The middle inequality holds for all q (even q = 2) since qlogq/(q — 1) > 1 for all g ^ 2.) Taking 
logarithms gives 

/ q d6-l\ 

log m(G) ^ log = (dS — 1) log q — log log n, 

V log n J 

and thus 

log (logm(G) + log logn) ^ log ((dS — 1) logq) 

> log c? + log 5 — 1 + log log g 

> - log log n + log 5 - 1, 

since log logn = 21ogd + log log q. The same argument works for the other classical groups, com- 
pleting the proof of our claim. 

6 Representation Growth of ^-Groups 

For powerful p-groups (i.e., groups G for which G 1 ^ G p if p is odd and G' ^ G 4 if p = 2) one can 
get very good bounds on the number of conjugacy classes. 

Lemma 6.1 ([21, Lemma 4.7(ii)]) If G be a powerful finite p-group, then 

k(G)>(l-p- 1 )\G\ 1 / d , 

where d = d(G) is the number of generators of G. 
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Using this, it is very easy to give a lower bound for powerful pro-p groups, and in fact a slightly 
larger class of pro-p groups. 



Proposition 6.2 Let G be a (i-generator pro-p with FAb, and suppose that G has powerful finite 
images of arbitrarily large order (in particular, if G is a powerful pro-p group). For all powers n of 
the prime p, 

R n (G) > cn 2 l\ 

where c = (1 — p -1 ). 

Proof: Let TV be a normal subgroup such that G/N is powerful of order p m where m is even. (Since 
quotients of powerful groups are powerful, we can do this for all even m.) We have k{G/N) ^ 
c\G /N\ l / d ] each of the irreducible representations of G/N is of dimension less than p m / 2 , and so 

R pm/2 (G) > ap m ' d - 

writing n = p m / 2 we get R n {G) ^ cn 2 / d . □ 
If one wants a result on the numbers r n [G) rather than R n (G), then this is easy now. 

Corollary 6.3 Let G be a (i-generator pro-p with FAb, and suppose that G has powerful finite 
images of arbitrarily large order (in particular, if G is a powerful pro-p group). For infinitely many 
powers n of the prime p, 

2cn 2 / d 

r n {G) > , 

log p n 

where c = (1 — p _1 ). 

This follows simply because there are at most (log p n)/2 degrees of irreducible representations of 
G at most n. 

A similar result can be obtained for some groups that are not powerful, like the Nottingham 
group. 

Proposition 6.4 Let p be an odd prime and let G be the Nottingham group over ¥ q , where q is 
a power of p. For all powers n of p we have 

R n {G) > cn 2 '^, 

where c = c{q) depends only on q. 

Proof: By Theorem 1.2], for any normal subgroup N of G, we have k(G/N) ^ c|G/A r | 1 / 3p , 
where c depends only on q. The method of proof of Proposition 16.21 now gives the result. □ 

For all finitely generated pro-p groups, until recently only a logarithmic bound for R n {G) was 
possible. However, in [8j, Jaikin-Zapirain proved the following theorem. 
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Theorem 6.5 (Jaikin-Zapirain |8j) There is a constant c > such that, for all finite p-groups 
G, we have 

. log log | G\ 

KG )> c lo gg | G | i - 1 £- 1 £-^ . 

Using this result, it is very easy to prove Theorem [Fj via the same methods used for Proposition 

[O 



Andrei Jaikin-Zapirain has suggested the following slight improvement to Theorem [Fj if one 
relaxes the condition that all sufficiently large n satisfy the bound to just infinitely many n: in this 
case, one can get 

R p n ^ cn log p n 

for infinitely many n and some constant c (independent of the group G). To see this, suppose 
that G is a finitely generated pro-p group. If G is p-adic analytic, then G contains a powerful 
subgroup of finite index, and hence the result follows by Proposition 16.21 (for any c > 0). If G 
is not virtually powerful, then all dimension subgroups are distinct (see [H Theorem 11.5]); write 
a n = \G : Z?2 n (G9|. For infinitely many n we have a n /a n _i ^ a n _i/2; let H = G/D 2 n for some 
such n. Note that we have 

\D 2 n-l(H)\ ^ |#| 1/3 . 

Using the proof of Claim 3.5] (which states that if G is a finite p-group with maximal powerful 
normal subgroup P, then k(G/&(P)) ^ pmlog„m/24, where m = d(P)), one sees that if P is a 
powerful normal subgroup containing D 2 n-i(H) (which is elementary abelian as D 2 ^{H) = 1) then 
d(P) ^ 6/3, where \H\ = p b , and so the claim is proved. 



7 Constructing Groups of Slow Representation Growth 

Theorem states that there is a divergent subsequence to the sequence r n {G), and Proposition 
12.21 states that the sequence R n (G) strays above logn(loglogn) 1_e infinitely often. In some sense 
therefore there is a 'global' lower bound to the representation growth of a profinite group. In 
another sense, however, that we will consider in this section, there is not. 

In [20], Segal constructed finitely generated profinite groups whose finite images are iterated 
wreath products of finite simple groups. A different kind of group was constructed by Kassabov 
and Nikolov [10], with finite images direct products of finite simple groups. 

More specifically, let 5? be any infinite collection of finite simple groups, where each group 
may appear with a finite multiplicity. In [10] it was proved that, under suitable conditions for the 
multiplicities, there is a finitely generated profinite group whose finite images are exactly the finite 
direct products of elements of <5f . (One such suitable condition that we will use later is that all 
elements of 5? have multiplicity 1.) 

The Kassabov-Nikolov examples have representation growths that are reasonably easy to com- 
pute. Using alternating groups of varying degrees, Kassabov and Nikolov constructed profinite 
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groups G for which R n (G) is bounded between n b and n b+e for any b > and and e > (and n 
sufficiently large), so that the abcissca of convergence of the zeta function is exactly b. (It could 
be that the representation growth of G is, for example, n b logn.) 

For functions / that are supermultiplicative (i.e., f(x)f(y) ^ f(xy)), grow faster than any 
polynomial, and are below n!, it was also proved |10} Theorem 1.8(a)] that there is a finitely 
generated profinite group G such that R n (G)/f(n) —* 1 as n — > oo. One can achieve even faster 
growth by inserting (say) elementary abelian groups underneath the copies of the alternating groups. 
Thus there can be no bounds on the rate at which the sequence R n (G) may grow. 

Let y = {A ni ,A n2 , . . . } be a collection of alternating groups, with n, < rtj + i. Suppose that 
sequence (rij) grows very quickly; more precisely, suppose that rij > rij<i( n iO- This condition 
implies that the representations of degree at most m — 2 are all representations of the product of 
the first i—1 elements of . Therefore, for i ^ 2, 

Rn^iG) = n HA nj ) « n^-)A 

j<i j<i 

where again p(m) denotes the number of partitions of m. (The number of conjugacy classes of A m 
is approximately p(m)/2.) The reason for the n, — 2 is that A ni has no representations of degree 
less than nj — 1, and exactly one of degree n« — 1, at least if nj 7. 

Given any non-decreasing function / : N — > N, that tends to infinity, we may construct a 
finitely generated profinite group G such that R n (G) < f(n) for infinitely many n. To see this, 
simply define G to be as follows: let n\ = 7, and choose such that k(A ni ) > /(712) (and also 
712 > nil). This ensures that i? n2 _2(G) = fe(A ni ). We repeat the process, choosing such that 
n-3 > {n\\){n2^ and /(r^) > k(A ni )k(A n2 ), and so on. 

This process produces a finitely generated group G such that R Hi -2(G) < /(nj— 2) for all i. Thus 
it is not posssible to produce a global lower bound, proving Theorem[Gl The most sensible statement 
that one can make about lower bounds for representation growth is to require that the function 
R n (G) be greater than f(n) infinitely many times. In the example we constructed above, for any 
non-decreasing, divergent /, we can of course choose the nj so that R n {G) < f(n) for arbitrarily 
large intervals in N. We therefore cannot, given a divergent non-decreasing function / : N — ► N, even 
give lower bounds on 'the proportion of N' (e.g., using a measure like density) for which any finitely 
generated profinite group G satisfies R n (G) > f(n), for example for f(n) = clogn(loglogn) 1_e as 
in Proposition 12.21 

Notice that, since R ni -2(G) is the product of partition functions (roughly) for the groups above, 
we actually have that these groups G satisfy R n (G)/f(n) > 1 for infinitely many n, where /(n) is 
of the form e a ^ log n for some a > 0, and so are a long way off the bound in Proposition 12.21 
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